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DETAILED ACTION 

Continued Examination Under 37 CFR LI 14 
A request for continued examination under 37 CFR 1.114, including the fee set forth 
in 37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on July 18, 2005 has been entered. 

Response to Amendment 

1. This office action is in response to amendment filed on July 18, 2005. Applicant 
originally filed Claims 1-20. Applicant previously amended Claims 7, and 17. Applicant 
currently amended Claims 1, 7, 14, and 18. Amendment filed have been entered and made of 
record. Presently pending claims are 1-20. 
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Response to Arguments 
3. Applicant's arguments filed July 18, 2005 have been fully considered but they are not 
persuasive because of the following reasons: 

Regarding Claims 1,7, 14, and 18 applicants argued that the cited prior art (CPA) [Brickell et al. 
(U. S. Patent 5,867,578)] does not discloses "all the features of the partial signature calculation 
means ", and also does not teach the input of an encrypted text of the fragment, partial auxiliary 
data into a remote host when a signature is generated*. 

This is not found persuasive. The system of Brickell et al. teaches and describes a system and 
method of multi-step digital signature having a distributed root certifying authority. Messages 
received at the root certifying authority are distributed to root certifying authority members who 
attach partial signatures to the message using root key fragments, and enables alteration 
fragments of private key without need for changing public key. In the system and method 
provided, the system adapts to system events such as the addition or removal of key fragment 
holders, the need to modify key fragments, etc., by changing key fragments, and the signing 
protocol for certifying authority member is changed by the input instructions . 
Therefore, the system of cited prior art describes and a provide a signature calculation system by 
use of a agent, by which information that can be generated by the owner of the agent only is 
carried by the agent in a form that can not be analyzed by a single remote host, and thereby a 
digital signature can be calculated for signature target data by use of a secret key (col.31ine 45 to 
col.41ine 62) 
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Applicants clearly have failed to explicitly identify specific claim limitations, which 
would define a patentable distinction over prior arts. The examiner is not trying to teach the 
invention but is merely trying to interpret the claim language in its broadest and reasonable 
meaning. The examiner will not interpret to read narrowly the claim language to read exactly 
from the specification, but will interpret the claim language in the broadest reasonable 
interpretation in view of the specification. Therefore, the examiner asserts that the system of 
cited prior arts does teach or suggest the subject matter broadly recited in independent Claims 1, 
9, and 17 and in subsequent dependent Claims. Accordingly, rejections for claims 1-24 are 
respectfully maintained. 



Claim Rejections - 35 USC § 102 
1. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 



2. Claims 1-20 are rejected under 35 U.S.C. 102(e) as being anticipated by Brickell et al. 
(U. S. Patent 5,867,578). 
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3. Regarding Claim 1 Brickell teach and describe a signature calculation system by use of a 
mobile agent (Fig. 1-3), comprising: 

a mobile agent for calculating a digital signature of the owner of the mobile agent; a base 
host of the mobile agent from which the mobile agent starts moving in a network; and remote 
hosts in the network which can be visited by the mobile agent (col.5 line 12 to line 47), wherein: 
the base host includes: 

an agent execution environment for letting the mobile agent execute its program code; a 
random number generation means for generating random numbers; a partial signature auxiliary 
data generation means to which the random numbers generated by the random number 
generation means and a secret key of the owner of the mobile agent are inputted and which 
generates partial signature auxiliary data for distributing the information of the secret key of the 
owner of the mobile agent to the remote hosts so that the partial signature auxiliary data will be 
used when partial signatures necessary for the calculation of the digital signature of the owner of 
the mobile agent are calculated by remote hosts; and a public key cryptography calculation 
means for conducting encryption and signature calculation for the partial signature auxiliary data 
generated by the partial signature auxiliary data generation means (col.5 line 12 to col. 7 line 34), 
and 

each remote host includes: an agent execution environment for letting the mobile agent 
execute its program code; a partial signature calculation means to which signature target data, the 
signature target data being target data to which a digital signature of the owner is to be attached, 
data which have been carried by the mobile agent including the partial signature auxiliary data, 
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and a secret key of the remote host are inputted and which calculates a partial signature which is 
necessary for the calculation of the digital signature of the owner of the mobile agent; a partial 
signature combining means to which one or more partial signatures calculated by one or more 
remote hosts are inputted and which outputs the digital signature calculated for the signature 
target data by use of the secret key of the owner of the mobile agent; and a public key 
cryptography calculation means for conducting encryption and signature calculation for the 
partial signature calculated by the partial signature calculation means (col.7 line 36 to col.9 line 
9), and 

the mobile agent, which started from the base host carrying the partial signature auxiliary 
data and which is arbitrarily presented with the signature target data by a remote host, stores the 
signature target data if the mobile agent determined to write the digital signature for the signature 
target data by use of the secret key of the owner of the mobile agent, and thereafter visits k (k: 
security parameter) remote hosts and carries the partial signatures calculated by the remote hosts 
to the remote host that presented the signature target data, at which the digital signature for the 
signature target data by use of the secret key of the owner of the mobile agent is obtained from 
the partial signatures calculated by the k remote hosts (col.l 1 line 1 1 to col. 16 line 25). 

4. Regarding Claim 7 Brickell teach and describe signature calculation system by use of a 
mobile agent (Fig. 1-3) comprising: 

a mobile agent for calculating a digital signature of the owner of the mobile agent; a base 
host of the mobile agent from which the mobile agent starts moving in a network; and remote 
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hosts in the network which can be visited by the mobile agent (col. 5 line 12 to line 47), wherein: 
the base host includes: 

an agent execution environment for letting the mobile agent execute its program code; a 
random number generation means for generating random numbers; a partial signature auxiliary 
data generation means to which the random numbers generated by the random number 
generation means are inputted and which generates a new secret key and a new public key 
corresponding to the newly generated secret key and generates partial signature auxiliary data for 
distributing the information of the newly generated secret key to the remote hosts so that the 
partial signature auxiliary data will be used when partial signatures necessary for the calculation 
of the digital signature of the owner of the mobile agent are calculated by remote hosts; and 
generating a digital signature for partial signature auxiliary data for secret key of the owner of a 
mobile agent, and a public key cryptography calculation means for conducting encryption and 
signature calculation for the partial signature auxiliary data generated by the partial signature 
auxiliary data generation means (col.5 line 12 to col.7 line 34, and col. 14 line 9 to line 40), 

and each remote host includes: an agent execution environment for letting the mobile 
agent execute its program code; a partial signature calculation means to which signature target 
data, the signature target data being target data to which a digital signature of the owner is to be 
attached, data which have been carried by the mobile agent including the partial signature 
auxiliary data and a secret key of the remote host are inputted and which calculates a partial 
signature which is necessary for the calculation of the digital signature of the owner of the 
mobile agent; a partial signature combining means to which one or more partial signatures 
calculated by one or more remote hosts are inputted and which outputs the digital signature 
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calculated for the signature target data by use of the newly generated secret key; and a public key 
cryptography calculation means for conducting encryption and signature calculation for the 
partial signature calculated by the partial signature calculation means (col. 7 line 36 to col. 9 line 
9), and 

the mobile agent, which started from the base host carrying the partial signature auxiliary 
data and which is arbitrarily presented with the signature target data by a remote host, stores the 
signature target data if the mobile agent determined to write the digital signature for the signature 
target data by use of the newly generated secret key, and thereafter visits k (k: security 
parameter) remote hosts and carries the partial signatures calculated by the remote hosts to the 
remote host that presented the signature target data, at which the digital signature for the 
signature target data by use of the newly generated secret key is obtained from the partial 
signatures calculated by the k remote hosts (col.l 1 line 1 1 to col 16 line 25). 

5. Regarding Claim 13 Brickell teach and describe computer-readable record medium 
storing a program for instructing a computer of a base host of a mobile agent to execute (Fig.l- 
3): 

an agent execution process for letting the mobile agent execute its program code; a 
random number generation process for generating random numbers; a partial signature auxiliary 
data generation process for receiving the random numbers generated in the random number 
generation process and a secret key of the owner of the mobile agent as input data and generating 
partial signature auxiliary data for distributing the information of the secret key of the owner of 
the mobile agent to remote hosts so that the partial signature auxiliary data will be used when 
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partial signatures necessary for the calculation of a digital signature of the owner of the mobile 
agent are calculated by remote hosts; and 

a public key cryptography calculation process for conducting encryption and signature 
calculation for the partial signature auxiliary data generated in the partial signature auxiliary data 
generation process (col. 5 line 12 to col.7 line 34). 

6. Regarding Claim 14 Brickell teach and describe computer-readable record medium 
storing a program for instructing a computer of a remote host to execute (Fig. 1-3): 

an agent execution process for letting a mobile agent execute its program code; a partial 
signature calculation process for receiving signature target data which has been arbitrarily 
presented to the mobile agent by a remote host, the signature target data being target data to 
which a digital signature of the owner of the mobile agent is to be attached, data which have 
been carried by the mobile agent including the partial signature auxiliary data which has been 
generated based on generated random numbers and a secret key of the owner at a base host, and 
a secret key of the remote host as input data, and calculating a partial signature which is 
necessary for the calculation of a digital signature of the owner of the mobile agent for the 
signature target data; a partial signature combining process for receiving one or more partial 
signatures calculated by one or more remote hosts as input data and outputting the digital 
signature calculated for the signature target data by use of a secret key of the owner of the mobile 
agent; and a public key cryptography calculation process for conducting encryption and signature 
calculation for the partial signature calculated in the partial signature calculation process (col.7 
line 36 to col. 9 line 9). 
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7. Regarding Claim 17 Brickell teach and describe computer-readable record medium 
storing a program for instructing a computer of a base host of a mobile agent to execute (Fig.l- 

3): 

an agent execution process for letting the mobile agent execute its program code; a 
random number generation process for, generating random numbers; a partial signature auxiliary 
data generation process for receiving the random numbers generated in the random number 
generation process as input data, generating a new secret key and a new public key 
corresponding to the newly generated secret key, and generating partial signature auxiliary data 
for distributing the information of the newly generated secret key to remote hosts so that the 
partial signature auxiliary data will be used when partial signatures necessary for the calculation 
of a digital signature of the owner of the mobile agent are calculated by remote hosts, and 
generating a digital signature for partial signature auxiliary data for secret key of the owner of a 
mobile agent; and a public key cryptography calculation process for conducting encryption and 
signature calculation for the partial signature auxiliary data generated in the partial signature 
auxiliary data generation process (col.5 line 12 to col.7 line 34, col.14 line 9 to line 40). 

8. Regarding Claim 18 Brickell teach and describe computer-readable record medium 
storing a program for instructing a computer of a remote host to execute (Fig. 1-3): 

an agent execution process for letting a mobile agent execute its program code; a partial 
signature calculation process for receiving signature target data which has been arbitrarily 
presented to the mobile agent by a remote host, the signature target data being target data to 
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which a digital signature of the owner of the mobile agent is to be attached, data which have 
been carried by the mobile agent including the partial signature auxiliary data which has been 
generated based on generated random numbers and a secret key of the owner at a base host, and 
a secret key of the remote host as input data, and calculating a partial signature which is 
necessary for the calculation of a digital signature of the owner of the mobile agent for the 
signature target data; a partial signature combining process for receiving one or more partial 
signatures calculated by one or more remote hosts as input data and outputting the digital 
signature calculated for the signature target data by use of the newly generated secret key; and a 
public key cryptography calculation process for conducting encryption and signature calculation 
for the partial signature calculated in the partial signature calculation process (col. 7 line 36 to 
col.9 line 9). 

9. Claims 2-3, 5, 8, 9,11, 15, and 19 are rejected applied as above rejecting Claims 1, 7, 14, 
and 18. Furthermore, Brickell teach and describe a signature calculation system by use of a 
mobile agent, wherein 

one or more components of the remote host selected from the partial signature calculation 
means, the partial signature combining means and the public key cryptography calculation means 
are implemented by program code of the mobile agent (col. 18 line 55 to col. 19 line 38); 

the partial signature auxiliary data generated by the partial signature auxiliary data 
generation means include cipher texts (G; M;) (1 [less than or equal] i < k) which are obtained by 
encrypting random numbers ri (1 [less than or equal] i < k) that satisfy a predetermined 
relationship with the secret key of owner of the mobile agent by use of ElGamal cryptosystem 
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public keys yi (1 [less than or equal] i < k); and the digital signature calculated for the signature 
target data is an RSA digital signature; and one or more components of the remote host selected 
from the partial signature calculation means, the partial signature combining means and the 
public key cryptography calculation means are implemented by program code of the mobile 
agent (col.9 line 12 to col.l 1 line 10, and col.14 line 57 to col.16 line 25). 

10. Claims 4, 6, 10, 12, 16 and 20 are rejected applied as above rejecting Claims 3, 5, 9, 11, 
15, and 19. Furthermore, Brickell teach and describe a signature calculation system by use of a 
mobile agent, wherein 

signatures calculated for the random numbers ri (1 [less than or equal] i < k) by use of the 
secret key of the owner of the mobile agent are added to the partial signature auxiliary data 
carried by the mobile agent (col.3 line 66 to col.4 line 28). 

the partial signature combining means of the remote host that presented the signature 
target data calculates the digital signature for the signature target data by obtaining the product 
(mod pXq(p,q: prime number of approximately 512 bits)) of the partial signatures calculated 
by the k remote hosts (col.9 line 11 to col.l21ine 38). 

signatures calculated for the random numbers ri (1 [less than or equal] i < k) by use of a 
secret key of the owner of the mobile agent, a signature calculated for the newly generated public 
key by use of the secret key of the owner of the mobile agent, and the newly generated public 
key are added to the partial signature auxiliary data carried by the mobile agent (col. 3 line 66 to 
col.4 line 28); 
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in the partial signature combining process, the digital signature for the signature target data is 
calculated by obtaining the product (mod px q (p, q: prime number of approximately 512 bits) of 
the partial signatures calculated by the one or more remote hosts (col. 9 line 1 1 to col. 12 line 38). 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed Zia whose telephone number is 571-272-3798. The 
examiner can normally be reached on 9:00 to 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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